A Gpu Accelerated Discontinuous Galerkin Approach to Conservative Level Sets
نویسندگان
چکیده
We present a GPU-accelerated, arbitrary-order, nearly quadrature-free, Runge-Kutta (RK) discontinuous Galerkin (DG) approach to interface capturing for atomizing multiphase flows via the conservative level set (CLS) method [3, 4]. An arbitrary-order DG numerical method is utilized for both advection and reinitialization, further developing the ideas of [1] by implementing a quadrature-free approach, allowing for arbitrary polynomial degree, and treating the normal function in a DG sense. For effective use of processing power, the method is executed with the dual narrow band overset mesh approach of the refined level set grid method [2]. Computation is performed in parallel on either CPU or GPU architectures to make the method feasible at high order. Finally, by using normalized Legendre polynomial basis functions, we are able to pre-compute volume and surface integrals analytically. The resulting sparse integral arrays are stored in the compressed row storage format to take full advantage of parallelism on the GPU, where performance relies heavily on well-managed memory operations.
منابع مشابه
GPU Acceleration of a High-Order Discontinuous Galerkin Incompressible Flow Solver
We present a GPU-accelerated version of a high-order discontinuous Galerkin discretization of the unsteady incompressible Navier–Stokes equations. The equations are discretized in time using a semi-implicit scheme with explicit treatment of the nonlinear term and implicit treatment of the split Stokes operators. The pressure system is solved with a conjugate gradient method together with a full...
متن کاملA quadrature-free discontinuous Galerkin method for the level set equation
A quadrature free, Runge–Kutta discontinuous Galerkin method (QF-RK-DGM) is developed to solve the level set equation written in a conservative form on twoand tri-dimensional unstructured grids. We show that the DGM implementation of the level set approach brings a lot of additional benefits as compared to traditional ENO level set realizations. Some examples of computations are provided that d...
متن کاملDiscontinuous Galerkin Level Set Method for Interface Capturing
In this paper, we combine a high-order Discontinous Galerkin (DG) method and level set method solving the interface problem in a complex incompressible flow. The scheme is L2 stable and conservative. It improves the mass conservative property of the level set method. Numerical examples demonstrate the high order accuracy of the method and the high resolution especially when the interface underg...
متن کاملGPU Accelerated Discontinuous Galerkin Time Domain Algorithm for Electromagnetic Problems of Electrically Large Objects
In this paper, an efficient time domain simulation algorithm is proposed to analyze the electromagnetic scattering and radiation problems. The algorithm is based on discontinuous Galerkin time domain (DGTD) method and parallelization acceleration technique using the graphics processing units (GPU), which offers the capability for accelerating the computational electromagnetics analyses. The bot...
متن کاملA Runge – Kutta discontinuous Galerkin conservative level set method
We present a Runge-Kutta discontinous Galerkin (RKDG) method to solve the level set advection equation arising in the conservative level set method. We show results obtained using the method of manufactured solutions demonstrating k + 1 order accuracy for k-th order Legendre polynomial basis functions. The RKDG conservative level set method yields superior results compared to standard finite di...
متن کامل